Polynomial-time quantum algorithm for the simulation of chemical dynamics
نویسندگان
چکیده
منابع مشابه
Polynomial-time quantum algorithm for the simulation of chemical dynamics.
The computational cost of exact methods for quantum simulation using classical computers grows exponentially with system size. As a consequence, these techniques can be applied only to small systems. By contrast, we demonstrate that quantum computers could exactly simulate chemical reactions in polynomial time. Our algorithm uses the split-operator approach and explicitly simulates all electron...
متن کاملPolynomial-time classical simulation of quantum ferromagnets
We consider a family of quantum spin systems which includes, as special cases, the ferromagnetic XY model and ferromagnetic Ising model on any graph, with or without a transverse magnetic field. We prove that the partition function of any model in this family can be efficiently approximated to a given relative error ε using a classical randomized algorithm with runtime polynomial in ε^{-1}, sys...
متن کاملA Quantum Algorithm for Molecular Dynamics Simulation
Quantum computers could potentially simulate the dynamics of systems such as polyatomic molecules on a much larger scale than classical computers. We investigate a general quantum computational algorithm that simulates an arbitrary nonrelativistic, Coulombic many-body system in three dimensions. We use a simple discretized model of Schrödinger evolution and discuss detailed constructions of the...
متن کاملthe algorithm for solving the inverse numerical range problem
برد عددی ماتریس مربعی a را با w(a) نشان داده و به این صورت تعریف می کنیم w(a)={x8ax:x ?s1} ، که در آن s1 گوی واحد است. در سال 2009، راسل کاردن مساله برد عددی معکوس را به این صورت مطرح کرده است : برای نقطه z?w(a)، بردار x?s1 را به گونه ای می یابیم که z=x*ax، در این پایان نامه ، الگوریتمی برای حل مساله برد عددی معکوس ارانه می دهیم.
15 صفحه اولPolynomial-time algorithm for simulation of weakly interacting quantum spin systems
We describe an algorithm that computes the ground state energy and correlation functions for 2-local Hamiltonians in which interactions between qubits are weak compared to single-qubit terms. The running time of the algorithm is polynomial in n and δ−1, where n is the number of qubits, and δ is the required precision. Specifically, we consider Hamiltonians of the form H = H0 + ǫ V , where H0 de...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Proceedings of the National Academy of Sciences
سال: 2008
ISSN: 0027-8424,1091-6490
DOI: 10.1073/pnas.0808245105